package Linklist;
//反转链表
public class lc206 {
    public static void main(String[] args) {

    }
    public static ListNode reverseList(ListNode head) {
        //依次反转指针
        if(head==null||head.next==null) return head;
        ListNode pre=null;
        ListNode cur=head;
        while(cur!=null){
            ListNode temp=cur.next;//定义暂时的指针指向cur的下一个
            cur.next=pre;//cur向前指
            pre=cur;//pre向后移动
            cur=temp;//cur向后移动
        }
        return pre;

    }

}
